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ADAPTIVE TRANSFORM CODING SYSTEM, 
ADAPTIVE TRANSFORM DECODING SYSTEM AND 
ADAPTIVE TRANSFORM CODING/ DECODING SYSTEM 


5 BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to an 
adaptive transform coding and/or decoding system- More 
specifically, the invention relates to a system for 
10 efficiently coding and decoding speech and audio signals 
with maintaining high quality. 

Description of the Related Art 

Conventionally/ as an adaptive transform coding 
system and an adaptive transform decoding system for 

15 efficiently coding and decoding a speech signal and an 
audio signal with maintaining high quality/ there are MPEG 
(Moving Pictures Expert Group) /Audio Layers 3 or so forth. 
The technology of MPEG/ Audio Layer 3 has been discussed in 
1993 ISO/IEC 11172-3, "Coding of Moving Pictures and 

20 Associated Audio for Digital Storage Media at up to about 
1*5 Mb/s ,e (hereinafter simply referred to as reference No* 

Fig. 3 is a block diagram showing one example of the 
conventional adaptive transform coding system. The 
25 conventional adaptive transform coding system is 
const ructed with an input terminal l r a transform means 2, 
an analysis means 3 f a quantising parameter determining 
means 4 , a quantizing means 5 , a coding means 7 * a 
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parameter coding means 9, an adder 22 , a multiplexer 23 
and an output terminal 12 • 

In the input terminal 1, digitized audio signal 
samples are inputted. The input audio samples are 

5 outputted to the transform means 2 and an analysis means 3 , 
In the transform means 2, at every input of N time- 
domain audio samples , K frequancy-domain-samples are 
generated from the input audio samples by a hybrid 
analysis filter bank. N frequency-domain-samples grouped 

10 in ascending order are referred to as "frame'". The 
derived frequency-domain-samples are outputted to the 
quantising means 5 and the analysis means 3* N is a 
positive integer, and in case of KFEG /Audio Layer 3 r K is 
576. The hybrid analysis filter bank has been discussed 

15 in detail in the foregoing reference 1, 

in the analysis means 3, an allowable quantization 
error for each f requsncy-domain-sample in the frame is 
derived and outputted to the quantization parameter 
determining means 4. In coding of the audio signal, a 

20 subjective quality is important* Therefore, allowable 
quantisation error is determined so that the degradation 
of the frequency domain signals is not easily perceptible 
by human acoustic sense* The manner of determining the 
allowable quantisation error has also been discussed in 

25 detail in the reference 1 8 For example, there is a method 
to analyze a frequency spectrum obtained through Fourier 
transform of the input audio samples. 
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In the quantizing means 5 , the frequency domain 
signal X is quantized on the basis of a quantisation step 
size QS derived from the quantization parameter 
determining means 4, Then, the quantized value Y is 
5 derived from rounding the (3/4 )th power of quantised 
frequency domain signal. Namely , the quantised value Y is 
expressed by: 

Y - nint {pow {X/Q3, 3/4)) 

10 

Wherein nint ( ) represents rounding process for 
rounding the fraction off after the decimal point, and pow 
{a, b ) represents a to the ( b ) th power , The quantized 
values in each frame are grouped in ascending order in the 
15 frequency to be fed to the coding means 7* On the other 
hand, the quantising means 5 calculates a quantisation 
error Y2 to output to the quantisation parameter 
determining means 4. An inverse-quantised value YY of the 
quantized value Y is expressed bys 

20 

YY - pow (Y, 4/3) 

Therefore, the quantization error Y2 is expressed 

as; 

25 

Y2 = x - pow(Y f 4/3) 
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In the coding means 7, as set out in detail later, 
each quantised value in the frame is encoded* Then, a 
code CI and a code amount Ll of the code CI are derived. 
The code CI is outputted to the multiplexer 23, and the 
S code amount Ll is outputted to the adder 22. 

2n the parameter coding means 9, the quantisation 
step size QS inputted from the quantization parameter 
determining means 4 is encoded. Then, a code C2 and a 
code amount L2 of the code C2 are derived* The code C2 is 
10 inputted to the multiplexer 23 and the code amount L2 is 
inputted to the adder 22* 

In the adder 22, the total code amount outputted 
from the coding means 7 and the parameter coding means 9, 
namely the sum of Ll and L2, is derived, and outputted to 
IS the quantization parameter determining means 4 as a total 
code amount* 

The total code amount outputted from the adder 22 is 
variable depending upon the sise of the quantisation step 
size QS. Generally, when the quantization step size QS 

20 becomes smaller, the total code amount becomes larger and 
when the quantisation step size QS becomes larger, the 
total code amount becomes smaller. In the quantization 
parameter determining means 4 f the quantization step size 
Q is controlled so that the total cede amount can be 

25 maintained to be less than or equal to the allowable code 
amount which is determined on the basis of the coding bit 
rate, and that the quantization error is proportional to 
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the allowable quantization error. For an example of this 
control, at first, the quantization step size QS is set at 
sufficiently small value, and the coding means 7 and the 
parameter coding means 9 are operated to derive the total 
5 code amount. Then, the following two operations are 
repeated until the total code amount becomes equal or less 
than the allowable code amount. As the first operation, 
the quantisation step size QS is set at a greater value in 
proportion to the allowable quantisation error. Then, the 
10 coding means 7 and the parameter coding means 9 are 
operated to derive the total code amount. 

In the multiplexer 23, the cedes Ci and C2 are 
multiplexed to generate a bit stream. 

The bit stream is outputted from the output terminal 

15 12. 

in the coding means 7 , the quantised values of the 
frame are divided into three regions on the frequency axis, 
i.e. a type 1 region, a type 2 region, and a type 3 region. 
Each quantized values in the type 1 region and the type 2 
20 region are Huffman-encoded. 

At first, a method for dividing the quantised values 
in the frame into three regions will be discussed. The N 
quantised- values are grouped in ascending order of the 
frequency and compose the vector X as follow? 

25 

Vector X « [x(l), x(2), x(N)j 
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Bach element x(l), x(2), x{N) of the vector x 

represents respective quantized value. The type 1 region 
include® the quantised values of the low frequency signal, 
and includes x{l}, x{2), x(2 x big_yalues) of (2 x 

5 bigjvalues) elements* The type 2 region includes the 
quantised values whose absolute values are 0 or 1 and 
includes x(2 x bigjvalues + l) f x(2 x big_yalues +2), . 
x(2 x bit_values +4 x count 1) of (4 x count 1) elements. 
The type 3 region includes elements whose values are zero, 

10 and includes x(2 x bigjvalues + 4 x countl + 1) , x(2 x 
big_yalues + 4 x countl + 2)/ x(N) of {2 x rzerc) 

elements . Here, 

2 x bigjvalues + 4 x countl 4- 2 x rssero = N, 

15 

The value rssero is calculated by 
rzero » (N - t (t mod 2))/2 
20 where t is the maximum value satisfying 

X<t) * 0, (t « 1, 2, . . N) 

(xl mod x2) represents the remainder in division of 
25 xl by x2 . 

The value countl is calculated by 
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ccuntl - (N - rzero x 2 - t2 

— ( (N — rzero x 2 - t2) mod 4)/4 

5 where t2 is the maximum value satisfying 

| x(t2) j > 1. 

The value big_vaiues is derived front 

10 big_valuea - (N - rzero x 2 - countl x 4)/2 

Each element included in the type 1 and type 2 
regions is Huffman-coded employing a table selected among 
prepared Huffman tables for respective regions* An 

15 appropriate Huffman table is selected so that the total 
amount of the Huffman code becomes minimum. 

Huffman tables prepared for coding respective 
elements in the type 1 region are different in terms of 
the assumed appearance frequency of respective element- 

20 values and the region of the quantized values to be coded* 
The region of the quantized values to be coded by the 
Huffman table selected upon coding of each element in the 
type 1 region becomes larger depending upon the maximum 
absolute value of respective elements included in the type 

25 1 region. At the same time, each code in the Huffman 
table generally becomes longer. On the other hand, since 
the type 2 region includes only elements having absolute 
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values 0 or 1 , the average code amount: per one element; 
upon coding In the type 2 region becomes smaller than that 
of the type 1 region. 

The big_values, rzero and information relating to 
g the Huffman tables to be used in the type 1 region and the 
type 2 region are coded as side information* The Huffman 
code and the side information are multiplexed and 
outputted as the code CI. 

Fig, 4 is a block diagram showing one example of the 

10 adaptive transform decoding system, The conventional 
adaptive transform decoding system includes an input 
terminal 13 , a demultiplexer 24 f a decoding means 15 * a 
parameter decoding means, an inverse quantizing means 19 , 
an inverse transform means 20 and the output terminal 21. 

15 To the input terminal 13 , the bit stream is inputted. 

The bit stream is then, outputted to the demultiplexer 24* 

In the demultiplexer 24, the bit stream is separated 
into the code CI and the code C2* The code CI is 
outputted to the decoding means 15 and the code C2 is 

20 outputted to the parameter decoding means 17 - In the 
parameter decoding means 17 , the quantization step size is 
derived by decoding the code C2. The derived quantization 
step size is outputted to the inverse quantising means 19, 
in the decoding means 15, at first f the code CI is 

25 separated into the Huffman codes and the side information* 
Next , the quantised values of the type 1 region and the 
type 2 region are derived by decoding the Huffman codes 
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using the Huffman table indicated by the side information • 
The quantized values thus obtained are fed to the inverse 
quantizing means 19. 

In the inverse quantizing means 19 r an inverse 
5 quantised value is derived by the inverse quantization of 
the quantised value > The inverse quantised value YY is 
derived from the quantized value Y through the following 
equation : 

10 YY » pow {Y, 4/3) 

The inverse quantized values thus derived are output ted to 
the inverse transform means 20. 

The inverse transform means 20 derives a time domain 
signal from the inverse quantized values through a hybrid 
synthesis filter bank. The hybrid synthesis filter bank 
has been discussed in detail in the foregoing reference 1* 

Then, the time domain signal is output ted from the 
output terminal 21. 

A first problem encountered in the foregoing 
adaptive transform coding and decoding systems is low 
coding efficiency upon coding the element in the vicinity 
of the boundary to the type 2 region in the type 1 region. 
Most elements of the type 1 region in the vicinity 
of the boundary to the type 2 region have absolute value 
of 0 or 1 similar to the elements in the type 2 region* 
These elements may be coded by using the Huffman code 


20 
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table for the type 2 region . However , because of the 
presence of a small number* of elements having absolute 
value of 2 or more, in the vicinity of the boundary to the 
type 2 region, the elements having absolute value 0 or 1 

5 in the vicinity of the boundary to the type 2 region of 
the type 1 regxon should be coded as elements in the type 
1 region. Since the average code amount for one element 
in the type 1 region is larger than that in the type 2 
region/ when a small nunaber of elements having absolute 

10 value of 2 or more are included in the type 1 region in 
the vicinity of the boundary to the type 2 region, the 
coding efficiency is degraded, 

The second problem to be encountered is that when 
the type 1 region includes a small number of elements 

T5 having a large absolute value , the coding efficiency is 
degraded . 

The size of the Huffman table to be selected upon 
coding the elezaents in the type 1 region becomes larger 
depending upon the maximum absolutsa value of the element 

20 included in the type 1 region* At the same tirne r each 
code length in the Huffman table becomes longer. When the 
type 1 reg i on inc ludes a sma 1 1 number © f e lament s having 
large absolute value e the average code aaiount for one 
element becomes large and the coding efficiency is 

25 degraded* 

SUMMARY OF THE INVENTION 
It is therefore an object of the present invention 
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-li- 
te provide an adaptive transform coding system, an 
adaptive transform decoding system and an adaptive 
transform coding and decoding system, which can improve 
the coding efficiency by performing a special process for 
S the elements having a large absolute value. 

According to the first aspect of the invention, an 
adaptive transform coding system comprises: 

a transform means for transforming a set of input 
signal samples into a frequency domain; 
10 an analysis means for analyzing the input signal and 

the frequency domain signal to derive an allowable 
quantisation error; 

a quantising means for quantising the amplitude 
value of the frequency domain s ignal on the basis of a 
15 quantization step size to derive a quantized value and a 
quantisation error r 

a quantisation parameter determining means for 
determining the quantization step sisse with reference to 
the allowable quantisation error and the quantisation 
20 error and a total code amount? 

a selector for analyzing the quantised value of the 
frequency domain signal to derive a first signal and a 
second signal; 

a first coding means for coding the quantised value 
25 of the first signal with reference to the second signal to 
derive a first code and a first cod© amount? 

a second coding means for coding the quantised value 
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of the second signal to derive a second code and a second 
code amount; 

a parameter coding means for coding the quantization 
step size to derive a third code and a third code amount? 

5 an adder for deriving the total code amount of the 

first code amount , the second code amount and the third 
code amount; and 

a multiplexer for multiplexing the first code, the 
second code and the third code to generate a bit stream. 

10 In the construction set forth above, the small 

number of quantized values having largos absolute value and 
the other quantised values are coded by different means. 
Therefore^ in the coding means for coding the quantised 
values other than those having the large absolute values f 

15 a Huffman code table can be smaller than that in the prior 
art to reduce the average code amount for one quantized 
value and thus the improvement of the coding efficiency 
can be achieved. 

The second coding means may divide the quantised 

20 values of the frequency domain signal into a first signal 
and a third signal to generate a fourth signal, in which 
the absolute value of the quantized value of the first 
signal is replaced with smaller quantised value r and the 
second signal may be generated by combining the third 

28 signal and the fourth signal. Also, the selector may 
derive the first signal and the second signal so that the 
total code amount becomes minimum* The first coding means 
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may generate the first code by coding the absolute value 
of the quantized value of the first signal r the polarity 
of the quantized value of the first signal and the 
frequency of the first signal. In this case, the first 

5 coding means may derive a threshold for the quantized 
value of the first signal to code a value derived by 
subtracting the threshold from the quantised value of the 
first signal in place of the absolute value of the 
quantised value of the first signal. In each sample of 

10 the first signal, the threshold value may be a value 
derived by adding one for the absolute value of the 
quantised value of a sample of the second signal at the 
saiae frequency to the sample of the first signal. Also, a 
region of quantized values to be coded in the second 

15 coding means may be limited , and for each sample of the 
first signal, the threshold may be a value derived by 
adding one to a maximum absolute value of an input region 
of the second coding aieans upon coding the signal having 
the same frequency as that of the sample by the second 

20 coding means. 

In the alternative, the first ceding means may code 
the frequency of each sample of the first signal in the 
ascending order of the frequency r and for the sample other 
than the sample having the lowest frequency, the 

25 difference of the frequency between a sample and its 
adjacent predecessor is coded. The frequency signal may 
be divided into a plurality of regions, and in the first 
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coding means, in place of the frequency of the sample 
having the lowest frequency, the number of boundaries 
lower than the frequency of the sample having the lowest 
frequency, and the difference between the maximum region 
5 boundary frequency lower than the frequency of the sample 
having the lowest frequency and the said lowest frequency, 
are coded. 

According to the second aspect of the invention, an 
adaptive transform decoding system comprising? 
10 a demultiplexer for separating an input signal into 

a first coda, a second code and a third code; 

a first decoding means for decoding the first code 
with reference to the second code to derive a first 
signal; 

15 a second decoding means for decoding the second code 

to derive a second signal; 

a parameter decoding means for decoding the third 
signal to derive a quantization step size; 

a synthesis means for synthesizing the first signal 
20 and the second signal for deriving a synthesized signal ? 

an inverse quantising means for inverse quantizing 
the quantized value of the synthesized signal to derive an 
inverse quantised signal; and 

an inverse transform means for transforming the 
25 inverse quantized signal into a time domain signal* 

The first decoding means may derive a frequency of 
the quantized value , an absolute value of the quantized 
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value and the polarity of the quantised value by decoding 
the first code to set a frequency of the quantized value , 
an absolute value of the quantized value and the polarity 
of the quantized value of the first signal , respectively • 

5 The first decoding means may derive a threshold and take a 
value derived by adding the threshold to the absolute 
value of the quantized value derived by decoding the first 
code as an absolute value of the quantised value of the 
first signal, in place of the absolute value of the 

10 quantized value derived by decoding the first code. In 
each sample of the first signal, the threshold may be 
obtained by quantising the second signal at the same 
frequency and taking its absolute value* The second 
decoding means may have a restriction in an inverse 

15 quantised value* and in each sample of the first signal, 
the threshold may be a value derived by adding one to the 
maximum absolute value of the restriction when the second 
decoding means decodes the signal having the same 
frequency as the saisple* 

20 The first decoding means may derive a difference of 

the frequency and the frequency of the sample of the 
lowest frequency, and derives the frequency of the sample 
other than the sample having the lowest frequency by 
adding the difference of the frequency to the frequency of 

25 its adjacent predecessor. In this case, the frequency 
domain signal is divided into a plurality of region. In 
the first decoding means, the number of region boundaries 
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and the difference of the frequencies may be derived by 
decoding, and a value derived by adding a difference of 
the frequencies to a frequency of the region boundary 
indicated by the number of the region boundary is taken as 
5 the frequency of the sample having the lowest frequency* 

The synthesis means may generate a signal replacing 
the quantized value of the sample having the same 
frequency as the frequency of each sample of the first 
signal with the quantised value of the first signal to 
10 take the replaced signal as the synthesized signal. 

According to the third aspect of the invention, an 
adaptive transform coding and decoding system comprises s 

a transform means for transforming an input signal 
into a frequency domain signal; 
15 an analysis means for analysing the input signal and 

the frequency domain signal to derive an allowable 
quantisation error; 

a quantizing means for quantizing the amplitude 
value of the frequency domain signal on the basis of a 
20 quantisation step size to derive a quantised value and a 
quantisation error, 

a quantization parameter determining mean© for 
determining the quantization step si2© with reference to 
the allowable quantisation error and the quantization 
25 error and a total code amount; 

a selector for analyzing the quantized value of the 
frequency domain signal to derive a first signal and a 
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second signal; 

a first coding means for coding the quantized value 
of the first signal with reference to the second signal to 
derive a first code and a first code amount? 
S a second coding means for coding the quantized value 

of the second signal to derive a second code and a second 
code amount; 

a parameter coding roe an s for coding the quantization 
step sise to derive a third code and a third code amount; 
10 an adder portion for deriving the total code amount 

of the first code amount , the second code amount and the 
third code amount; 

a multiplexer for multiplexing the first code, the 
second code and the third code to generate a bit stream 
13 a demultiplexer for separating an input signal into 

a first code, a second code and a third code; 

a first decoding means for decoding the first code 
with reference to the second code to derive a first 
signal; 

20 a second decoding means for decoding the second code 

to derive a second signal; 

a parameter decoding means for decoding the third 
signal to derive a quantization step size; 

a synthesis means for synthesizing the first signal 
25 and the second signal for deriving a synthesized signal; 

an inverse quantising means for inverse quantising 
the quantized value of the synthesized signal to derive an 
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inverse quantized signal; end 

an inverse transform means for transforming the 
inverse quantized signal into a time domain signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 The present invention will be understood more fully 

from the detailed description given hereinafter and from 
the accompanying drawings of the preferred embodiments of 
the present invention, which, however, should not be taken 
to be limitative to the present invention, but are for 
10 explanation and understanding only* 
in the drawings: 

Fig, 1 is a block diagram showing the preferred 
embodiment of a coding system according to the present 
invention; 

IS Fig. 2 is a block diagram showing the preferred 

embodiment of a decoding system according to the present 
invention; 

Fig* 3 is a block diagram showing the conventional 
coding system? 

20 Fig. 4 is a block diagram showing the conventional 

decoding system; 

Fig* 5 is a flowchart for deriving the number of 
elements to be replaced with zero in the present 
invention; 

25 Fig . 6 is a flowchart for deriving the number of 

elements for replacing with a value having a smaller 
absolute value/ such as zero; 
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Fig, 7 is an illustration showing a waveform of a 
sound source employed in a coding experiments ; 

Fig, 8 is an illustration shewing a reduced code 
amount by the present invention? and 
S Fig* 9 is an illustration showing a reduced code 

amount; by the present invention. 

DESCRIPTION OF TEE PREFERRED EMBODIMENT 

The present invention will be discussed hereinafter 
in detail in terms of the preferred embodiment of the 

10 present invention with reference to the accompanying 
drawings. In the following description, numerous specific 
details are set forth in order to provide a thorough 
understanding of the present invention. It will be 
obvious , however, to those skilled in the art that the 

15 present invention may be practiced without these specific 
details. In other instance, well-known structures are not 
shown in detail in order to avoid unnecessary obscure of 
the present invention. 

Fig. 1 is a block diagram showing one embodiment of 

20 an adaptive transform coding system according to the 
present invention, The adaptive transform coding system 
according to the invention is constructed with an input 
terminal 1, a transform means 2, an analysis means 3 f a 
quantisation parameter determining means 4, a quantizing 

25 means 5, a selector 6, a coding means 7, a pulse coding 
means 8, a parameter coding means 9, an adder 10, a 
multiplexer 11 and an output terminal 12, 
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In comparison with the prior art, the shown 
embodiment of the adaptive transform coding system 
includes the selector 6 and the pulse coding means 8 as 
additional elements, Also, the shown embodiment of the 

5 adaptive transform coding system employs the multiplexer 
11 in place of the multiplexer 23 in Fig. 3 f and the adder 
10 in place of the adder 22 in Fig* 3, Other elements are 
the same or substantially the same as those in the prior 
art discussed with respect to Fig. 3, Therefore, the 

10 following discussion will be concentrated on operations of 
the selector 6, the pulse coding means 8, the adder 10 
and the multiplexer 11 which are different points relative 
to the prior art* 

In the selector 6, three steps of process are 

15 performed. 

At the first step, similarly to the coding means 7 
in the prior art, the quantised values are grouped in 
ascending order to forms 

20 Vector X - x{2), . ■ * , x{N) ] 

Then, in the similar manner to that in the coding means 7 
in the prior art , respective elements x { 1 ) , «{2)r 
x(N } in the vector X are divided into the type 1 region/ 
25 the type 2 region and the type 3 region. 

Next/ as the second step, a that represents the 
number of elements of the vector X which are located in 


> 97-07-01 15: 3G HflRPDft PATENT FAX (03) 3560-7056 


P.26 


- 21 - 

the type 1 region in the vicinity of the boundary to the 
type 2 region and have absolute values greater than or 
equal to two and, in the shown embodiment, are replaced 
the absolute values with zero is derived. Here, it is 

5 assumed that & is a constant value of an upper limit of 
the number of elements , for which the absolute values are 
replaced with sera, When coding is performed by replacing 
m elements which have the absolute value greater than or 
equal to two with zero, the total code amount L(m) is 

10 derived from the outputs of the coding means 7 and the 
pulse coding means 8 for xa « 0, 1* . Then, m at 
which minimises the total code amount L(m) is set as the 
number a of elements whose values are replaced with zero. 

Fig. 5 is a flowchart showing a process for deriving 

15 the number a of the elements. Each step in the process 
will be discussed hereinafter. 

At step 101/ a code amount L(0) of the code output 
by the coding means 7 when each element of the type 1 and 
the type 2 regions is coded by Huffman coding is derived* 

20 The value of the vector X is stored in the vector V. 
At step 102/ m is set at one, 

At step 103, a frequency index P(ni) of replaced 
elements and a value Q(m) of replaced elements are 
expressed by; 

25 

P<m) » max <i j 0 < i < big^v&lues * 2 + 1, | x(ij 
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Q{m) - x(9(m)) 

At step 104 1 the elements of the vector X are 
5 divided into the regions with taking x(P{m)) - 0 to re- 
calculate big_values and count 1* 

At step 105, a total code amount L<m) * Bl + B2 of a 
code amount Bl of the code outputred by the coding means 
upon Huffman coding of each element in the type 1 and the 
10 type 2 regions and a cede amount B2 necessary for coding 
the number m of replaced elements f the frequency indexes 
F(l), F(2) f ?(m) of replaced elements and the values 

Q{1)/ Q{2), Q(m) of replaced elements is derived* 

The code amount Bl is derived by simulating the operation 
15 of the coding means 7. The code amount 52 is derived by 
simulating the operation of the later discussed pulse 
coding maans 8. 

At step 106 , m is incremented by one. 
At step 107 f if m is less than or egual to the upper 
20 limit H of the replaced element number # the process 
returns to step 103, 

At step 108, a which minimizes {L(a> j a * 0, 
1, . » . . , M) is established as the number of elements 9 
whose absolute values are to be replaced. Then, the 
25 vector X is redefined as the vector V stored at step 101- 

Finally, at the third step, the value of the 
elements in the vector X are replaced with aero to 
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generate t 

vector y = [y(l) r y{2), y{N>] 

5 By subtracting the vector Y from the vector X, 

vector z = [z(l)r 21(2), . ■ . , yW] 

is generated. The vector Y is output ted to the coding 
means 7 and the information relating to non-sero elements 
of the vector Z is fed to the pulse coding means 8* The 
type 2 region cannot contain elements having absolute 
value greater than or equal to 2. Therefore , in the prior 
art, if an element having absolute value greater than or 
equal to two is present, all elements having frequency 
lower than that element having absolute value greater than 
or equal to two are grouped in the type 1 region for 
coding* By replacing the absolute value with zero for the 
elements having the absolute value greater than or equal 
to two, the type 1 region of the vector Y becomes smaller 
than that of the vector X, and the type 2 region is 
expanded* As set forth above, since the code amount for 
one element in the type 2 region is smaller than the code 
amount for one element in the type 1 region, this 
expansion of the type 2 region and this contraction of the 
type 1 region should reduce the code amount* Here, the 
elements of the vector X having the absolute value greater 


10 


IS 


20 


25 
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than or equal to two, which are replaced with zero, are 
coded by the pulse coding means 8 as the vector 2. 
The vector ¥ is initially set as 

Vector Y = Vector X 

Then, if the number o£ the replaced element a is 
greater than or equal to one, the vector Y is derived by 
establishing 

y(P<m)) = 0 


with respect to m - 1, 2, . a using the frequency index 
I>(m> of replaced elements and the value Q<rn> of replaced 

15 elements obtained in the foregoing second step* 

The vector 2 is obtained as (Vector X - Vector Y). 
As information relating to non-aero elements of the vector 
Z, the number of the replaced element a, the frequency 
indexes P(l), of replaced elements and the 

20 values Q(l) , Q( 2 ),»*,, Q(a) of replaced elements are 
outputted to the pulse coding means S» 

Here, discussion has been given for the method that 
3c(P(m)) is replaced with aero in the third step* However, 
it is also possible to replace the absolute value with 1 

25 or -1 instead of 0. In this case, replacement may be 
performed with any one of 0, 1 and -1 at which the code 
amount of the code outputted by the coding means 7 becomes 
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minimum for achieving improved efficiency of coding. 

The pulse coding means 8 derives a pulse code by 
coding the information relating to the non-zero elements 
of the vector Z is outputted from the selector 6. The 
5 pulse code thus obtained to the multiplexer 11. In coding 
of the vector Z, at first 

PP(0) = big_values * 2 + 1 

is established. Then, using the number of replaced 
elements a and the frequency index P(m) of replaced 
eleirtents, if a is greater than or equal to one, for m - 1, 
2 ^ ... a, a frequency index offset PP{m) of replaced 
elements s 

PP(m) » <?(a - in + 1) - PP (m - 1)) 


10 


15 


and, the polarity of QQ(m)5 
20 QQ<rci} = Q <a - m + 1) 

and the amplitude QQQ(m) of replaced elements: 


QQQ(m) = «|QQ(itv}| - 2) 

25 

are encoded as the pulse code* It should be noted that it 
is possible to encode |QQ<m)j for the amplitude QQQ(m) of 
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the replaced element* However, since |QQ(m)j is greater 
than or equal to two f it may he more efficient to encode 
(|QQ(m)S » 2). Also, as the frequency index offset of 
replaced elements, P(m) can be coded* However, in general, 

5 higher coding efficiency can be achieved by PP (m) . The 
pulse code and the number a of replaced elements are 
multiplexed to be output ted to the multiplexer 11 as a 
code C3. The code amount L3 of the code C3 is outputted 
to the adder 10 . 

10 The adder 10 derives a total code amount by summing 

the code aaaounts CI, C2 and C3* The derived total code 
amount is outputted to the quantization parameter 
determining means 4. 

The multiplexer 11 multiplexes the codes el, C2 and 

15 C3 to generate a bit stream* 

Fig* 2 is a block diagram showing one embodiment of 
an adaptive transform decoding system according to the 
present invention* The adaptive transform decoding system 
includes an input terminal 13, a demultiplexer 14, a 

20 decoding means IS, a pulse decoding means 16, a parameter 
decoding means 17 , a synthesis means 18, an inverse 
quantising means 19/ an inverse transform means 20 and an 
output terminal 21, 

The shown embodiment of the adaptive transform 

25 decoding system is differentiated from the prior art shown 
in Fig* 4 in that the pulse decoding means 16 and the 
synthesis means 18 are added, and the demultiplexer 24 in 
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Fig * 4 is replaced with the demultiplexer 14 . Other 
elements are the same as those in the prior art shown in 
Fig, 4. Therefore, the following discussion will be 
concentrated to operations of the denrultiplexer 14, the 

5 pulse decoding means 16 and the synthesis means 13* 

In the demultiplexer 14 r the bit stream is separated 
into the codes Ci r C2 and C3. The code CI is fed to the 
decoding ineans 15 , and the pulse decoding means 16. The 
code C2 is outputted to the parameter decoding means 17* 

10 The code C3 is outputted to the pulse decoding means 16. 

in the pulse decoding means 16 g at first, the code 
C3 is separated into the number a of elements to be 
replaced and the pulse code . Next , the pulse code is 
separated into the frequency index offset PP(m) of 

15 replaced elements , their polarity QQ{m) and their 
amplitude QQQ(m) with respect to m « 1, 2, a* Also, 

the vector Z is taken as zero vector of M dimension* 
PP(0) is given bys 

20 PF(C) = big_values * 2 + 1 

For each m which is incremented by 1 from 1 to a, it is 
established: 

25 PP(m) «- PP{m) + PP(m - 1) 


It is also established: 
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z(PP<m)) - QQQ<m) + 2 

It should be noted when | QQ<xn> ( is coded for QQQ(m) f it is 
5 established; 

z{PF{m>> - QQQ(m) 

On the other hand, when P(m) is used in place of PP(m) 
10 upon coding, the operation of 

PP(m}*- PP{m) + tt(m - 1) 

becomes unnecessary* When the polarity of QQ(m) is 
15 negative, s(PP(m)) is multiplied by -X. Th.® vector 2 thus 

obtained is outputted to the synthesis aaeans IS as the 

quantized values. 

In the synthesis means 18, the quantised values 

from the decoding means 15 are sorted in an ascending 
20 order as y(l) f y{2), ... y<big_values * 2 + countl * 4), 

and y<big_values * 2 + count! * 4 4 1), y{big_values * 2 + 

count 1 * 4 2), . y(N) are set at zero, The quantised 

values y(i), y(2) r y{B) and other quantised values 

z(l}, z(2) , «.♦, z<N) from the pulse decoding means 16 are 
25 synthesized to establish synthesised quantized values x{l), 

x(2), . x(N), If z(m) is equal to zero with respect to 

m = 1/ 2/ • . ■ H| 
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x{m) = y(m) 

is established. 
S Otherwise f 

x(m) ■ Z(m) 

is established. 

1 0 The s yn the s i zed quant i z ed va lues are fed to the 

inverse quantizing means 19. 

Discussion will be given for the reduction of the 
code amount in the case where the quantised value inputted 
to the coding means 7 in the prior art is used as the 

15 input to the selector 6 according to the invention- When 
a sound source "Glockenspiel" as represented by the 
waveform in Fig. 7 is to be coded, in the prior art/ the 
average code amount per one frame is 1365 bite. In 
contrast to this, according to the present invention, in 

20 comparison with the prior art, the average code amount of 
9,37 bit and the maximum code amount of 145 bits are 
reduced. The reduced code amount of each frame is shown 
in Fig, 8* In the first embodiment of the present 
invention as illustrated in Fig, 1, since the reduced code 

25 amount is used for coding, the coding quality at the same 
bit rate is improved in comparison with the prior art. 

It should be noted that, in the first embodiment, 
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concerning the frequency index offset PP(m) of the 
replaced element with respect to m * 1, instead of coding 
PP«m} by 

5 FP(xn) « (P(a - m + 1} - PP(m - 1)), 

The following coding siethod can be taken. 

At first, the frequency domain signal is divided 
into ah regions* Then, in the pulse coding sieans 8, the 
10 boundary frequency of respective regions is taken as AL(1) / 
AL(2), AL(AR) . The tRaximum value of al satisfying 

AL(al) < PP(1) 

15 and the value expressed as 

aO - PP<1) - AL(al) 

are coded * When this coding method is taken f upon 
20 decoding in the pulse decoding means 16 9 PP{1) is obtained 
by: 

PP<1) « AL<a2) + aO 

25 Next s in the present invention , concerning a 

combination of the adaptive transform coding system and 
the adaptive transform decoding system, a discussion will 
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be given for another embodiment. The second embodiment of 
the adaptive transform coding system of the present 
invention is illustrated in the block diagram of rig. 1 
similarly to the first embodiment. 
5 In the second embodiment of the present invention is 

differentiated from the first embodiment of the present 
invention in the operation of the selector 6 and the pulse 
coding means B. Hereinafter/ the operation of the 
selector 6 and the pulse coding means 8 will be explained. 
10 The selector 6 performs the process in three steps* 

In the first step, similarly to the coding means 7 
of the prior art, the quantized values are grouped in the 
ascending order of its frequency to form the vector X « 

[x{l), x{2), , x{N)]* in the similar manner to the 

15 coding means 7 in the prior art, the elements x( 1 J , 
x{2), , of the vector X are divided into the type 
1, the type 2 and the type 3 regions. 

Next, as the second step, a that represents the 
number of the elements in the type 1 region to be replaced 
20 with a value having a smaller absolute value, such as 2ero 
is derived. M is assumed as a constant value of the upper 
limit of the number of elements to be replaced with a 
value having a smaller absolute value, such as zero. When 
coding is perforcned by replacing m elements in the type 1 
25 region with a value having a smaller absolute value, such 
as 0, the total code amount L(m) of the codes, cutputted 
from the coding means 7 and the pulse coding means 8, are 
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derived with respect to m = 0, 1/ M. Then, a value 

of m, which makes the total code amount minimum, is set as 
the number a of the elements , whose values are replaced 
with a value having a smaller absolute value, such as zero. 
5 Fig* 6 shows a flowchart showing the process to 

derive the nurober &♦ Respective steps will be discussed 
hereinafter. 

At step 20 1 ? the code amount l { 0 ) of the code 
outputted from the coding means 7 upon Euffxaan coding of 
10 respective elements in the type 1 region in the vector X, 
is derived. The value of the vector X is stored in the 
vector v« 

At step 202/ m is set at one. 

At step 203, a value of i which is greater than or 
15 equal to one and less than or equal to bigjvelues * 2 r 
and makes jx(i)i maximum, is set as the frequency index 
P(m) of the replaced element* On the other hand, the 
value Q(m) of the replaced element is set as x(P(m))- 

At step 204, with respect to n « 1, 2, ... I - 

20 1/ 

x{P(m>) ** n 

is established to derive n which minimizes the code amount 
25 of the code outputted upon Huffman coding of respective 
elements in the type 1 region* This n is used to 
establish: 
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x(P(m) ) - n 

At step 205, the tocai code amount L(m) is derived 

by 

L{ra) « Bl + B2 

as a sum of the code amount Bl of the code output ted from 
the coding means ? upon Huffman coding of the type 1 
region and the code amount B2 necessary for the pulse 
coding means S for coding the number m of the replaced 
elements , the frequency index P{1) of the replaced element , 
P(2), . and the values Q(l) , Q{2), Q{m) of 

the replaced elements. The code amount Bl is derived by 
simulating the operation of the coding means 7, The code 
amount B2 is derived by simulating the operation of the 
pulse coding means 8. 

At step 206, m is incremented by one. 
At step 207 , if m is less than or equal to the upper 
limit M of the number of the replaced elements, the 
process returns to Step 203. 

At step 208, a giving min <L{a) \ a - 0, 1, . K>r 
is set as the number of elements to be replaced with a 
value having a smaller absolute value, such as zero. The 
vector X is redefined as the vector V stored at step 201. 


10 


15 


20 


25 
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Finally, at the third step, a elements of the vector 
X obtained at the second step are replaced with a value 
having a smaller absolute value, such as zero. Then, 

vector y - [y(D# y(2), y{«>] 

is generated, and by the procedure set out later, 

vector Z - 1*11), 2{2), , »(N)] 

is generated* The vector Y is outputted to the coding 
means 7 and the pulse coding means 8* The information 
relating to the non-zero elements of the vector z is 
outputted to the pulse coding means 8. 

To derive the vector Y and the vector Z, at first, 
the vector B is set as the zero vector with the same 
dimension as the vector X and the vector Y is initialized 
by: 

20 Vector Y = Vector X 

Next, if the number a of the replaced element derived in 
the second step is greater than or equal to one , the 
frequency index P(m) of the replaced element and the value 
25 Q(m) of the replaced element derived in the second step 
are employed with respect to m * i , 2 , . - « , a to derive ; 


10 


15 
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z(m) - Q<m) 
y(P(m)) = R(m) 

The number a of the replaced element, the frequency 
5 indexes P(l), ?<2), P(a) of replaced elements and the 

values Q<1), Q(2), Q<a> of replaced elements that 

represent information relating to the non-zero elements of 
the vector z are outputted to the pulse coding means 8. 

Pulse coding means 8 derives "a pulse code by coding 
10 the information relating to the non-zero elements of the 
vector z. The derived pulse code is outputted to the 
multiplexer 11. In the coding of the vector Z, at first, 
concerning a - 1, 2, a, {P(m>, Q(m)> are sorted in 

ascending order of P(m) to derive {SP{m), SQ(m)}. Then, 

15 

SPP<0) = 1 

is established. When a is greater than or equal to one, 
the frequency index offset SPF(m) of the replaced element, 

20 SPP(m) = (S?(ra) - SP(m -1)), the polarity of SQ(ro), and 
the amplitude SQQ(m) of the replaced element, SQQ(m) 50 
(jSQ(m)i - |y(SP<m))|) are coded to obtain the pulse cede. 
It should be noted that the coding may be performed by 
coding the amplitude iSQ(m)| of replaced elements. 

25 However/ since jSQ(m)j is greater than |yJSF(m})}, it is 
more efficient to code SQQ(m). The pulse code and the 
number a, of the replaced element are multiplexed as G3 to 
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be outputted to the multiplexer 11. The code amount L3 
of the code C3 is outputted to the adder 10- 

The block diagram of the second embodiment of the 
adaptive transform decoding system according to the 
5 present invention is the same as the first embodiment of 
the adaptive transform decoding system cf the present 
invention, as shown in Pig. 2» The second embodiment of 
the adaptive transform decoding system according to the 
present invention are differentiated in the operations of 
10 the pulse decoding means 16 and the synthesis means 18 in 
the first embodiment of the invention. Hereinafter/ 
discussion will be given with respect to the operations of 
the pulse decoding means 16 and the synthesis means 18* 

In the pulse decoding means 16, at first , the code 
15 C3 is separated into the number a of the replaced element 
and the pulse code. Next, the cods CI is decoded through 
the procedure similar to that of the decoding means 15. 
The obtained quantized values are sorted in the ascending 
order of the frequency , such as y ( 1 ) , y ( 2 > , . . w 
20 y(big_values * 2 + countl * 4). Next, the pulse code is 
separated into the frequency index offset SPP(m) of the 
replaced element, the polarity of 3Q{m) and the amplitude 
SQQ{m) of replaced elements. The vector z is established 
as the N-dimensional sere vector. SPP(O) is initialized 
25 by* 

SPF(O) = 1 
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Then* while m is incremented from one to a by one, with 
respect to each m, SPP(m - 1) is added to SPP(m) , and 
|y(SPP(m) ) | is added to the amplitude SQQ<ici) of the 

5 replaced element to establish z<SPP{in)), If SQ(xn) has a 
negative value, z(SPP(m)) is multiplied by -1. The 
derived vector Z is outputted to the synthesis means 18 as 
the quantised values* 

In the synthesis means 18, the quantized values from, 

10 the decoding means 15 is sorted in en ascending order of 
the frequency to yield y(l), y(2), y{bi^_values * 2 + 

countl * 4) and to set y£big_values * 2 + count 1 * 4 + l) f 
y (big_values * 2 + countl * 4 + 2), .*< y(N) at zero. By 
synthesizing y<l), y(2) f y{N} and the quantized 

15 values 2(1), 2(2), z(N) outputted from the pulse 

decoding means 16, synthesized quantised values x(l)r 
%{2) f . are derived, With respect to m - 1, 
2, if a(aa) is zero, 

20 * Yl^) 

is established* Otherwise, 
K{m) - z(mj 

25 

is established- The synthesized quantised values are 
outputted to the inverse quantizing means 19. 
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Discussion will be given hereinafter with respect to 
the reduction of the code amount when the quantized value 
supplied to the coding means 7 in the prior art is used as 
the input to selector 6 o£ the present invention . mien a 
5 sound source "Glockenspiel" as represented by the waveform 
in Fig- 7 is to be coded, in the prior art, the average 
code amount per one frame is 1365 bits. in contrast to 
this, according to the present invention, in comparison 
with the prior art, the average code ai&emnt of 13*00 bits 
10 and the maximum code amount of 134 birs are reduced* The 
reduced code amount of each frame is shown in Fig, 9. in 
the first embodiment of the present invention as 
illustrated in Fig. 1, since the reduced code amount is 
used for coding , the coding quality at the same bit rate 
15 is improved in comparison with the prior art. 

It should be noted that the second embodiment of the 
present invention is to improve the coding efficiency of 
the type 1 region / and the first embodiment of the present 
invention is to improve the coding efficiency by expanding 
20 the type 2 region and narrowing the type 1 region* 
Therefore, it is possible to establish embodiment in 
combination of the foregoing first and second embodiments . 

It should be noted that, in the second embodiment of 
the present invention, concerning the frequency index 
25 offset SPP(m) of the replaced element with respect to m = 
1, instead of coding SPP(m> by 

SPP(m) « (SP(a - m + 1) - SP(m - 1)), 
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The following coding method can be taken. 

At first, the frequency signal is divided into AR 
regions. Then, in the pulse coding means B, with taking 
5 the boundary frequencies of respective regions as AL(1), 
AL{2), AL(AH) f the maximum a2 satisfying 

AL<a2) < SFP{1) 

10 and the value of 

aO = SPP ( 1 ) ~ AL{a2) 

may be encoded. When this method is taken, the decoder 
15 derives SPP(l) in the pulse coding means 14 by 

SPP(l) - AL<a2) + aO. 

According to the present invention set forth above, 
20 coding efficiency can be remarkably improved* 

The reason is that since a small number of quantised 
values having large absolute values and the remaining 
quantised values are coded by different means r the Huffman 
code table to be used for coding in the means (coding 
25 means 7 in Fig- 1) for coding the quanti2ed values other 
than those having large absolute values can be much 
smaller than that in the prior art. Also, since the 
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average code amount per one quantized value can be smaller 
to further improve coding efficiency. 

Although the invention has been illustrated and 
described with respect to exemplary embodiment thereof , it 

5 should be understood by those skilled in the art that the 
foregoing and various other changes 9 omissions and 
additions may be made therein and thereto, without 
departing from the spirit and scope of the present 
invention. Therefore, the present invention should not be 

10 understood as limited to the specific embodiment set out 
above but to include all possible embodiments which can be 
embodied within a scope encompassed and equivalents 
thereof with respect to the feature set out in the 
appended claims* 


15 
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yg^ T IS CLAIMED IS i 
1. An adaptive transform coding system comprising t 

a transform means for transforming an input signal 
into a frequency domain signal; 
5 an analysis means for analysing said input signal 

and said frequency domain signal to derive an allowable 
quantisation error? 

a quantising means for quantizing the amplitude 
value of said frequency domain signal on the basis of a 
10 quantization step size to derive a quantised value and a 
quantization error, 

a quantisation parameter determining means for 
determining said quantisation step size with reference to 
said allowable quantization error and said quantization 
15 error and a total code amount? 

a selector for analyzing the quantized value of said 
frequency domain signal to derive a first signal and a 

second signal; 

a first coding means for coding said quantised value 
20 said first signal with reference to said second signal 

to derive a first code and a first code amount; 

a second coding means for coding said quantised 
value of said second signal to derive a second code and a 

second code amount; 
25 a parameter coding means for coding said 

quantization step size to derive a third code and a third 
code amount; 
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an adder for deriving said total code amount of said 
first code amount, said second code amount and said third 
code amount i and 

a multiplexer for multiplexing said first code, said 
5 second code and said third code to generate a bit stream. 

2* An adaptive transform coding system as set forth in 
claim l r wherein said selector divides the quantised value 
o£ said frequency domain signal into a first signal and a 
10 third signal to generate a fourth signal, in which the 
absolute value of said quantised value of said first 
signal is replaced with smaller quantized value, and said 
second signal is generated by combining said third signal 
and said fourth signal. 

15 

3. An adaptive transform coding system as set forth in 
claim 1, wherein said selector derives said first signal 
and said second signal so that said total code amount 
becomes minimum* 

20 

4 f Mx adaptive transform coding system as set forth in 
claim 1 , wherein said first coding means generates said 
first code by coding the absolute value of said quantised 
value of said first signal, the polarity of the quantized 
25 value of said first signal and a frequency of said first 
signal. 
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5, An adaptive transform ceding system as set forth in 
claim 4, wherein said first: coding means derives a 
threshold value for said quantized value of said first 
signal to code a value derived by subtracting said 
S threshold value from said quantized value of said first 
signal in place of said absolute value of said quantized 
value of said first signal, 

6* An adaptive transform coding system as set forth in 
10 claim 5, wherein, in each sample of said first signal, the 
threshold value is value derived by adding one for the 
absolute value of the quantized value of a sample of said 
second signal at the same frequency to the sample of said 
first signal* 

15 

7. An adaptive transform coding system as set forth in 
claim 5, wherein a region of quantized value to be coded 
in said second coding means is limited, and in each sample 
or said first signal, said threshold value is a value 
20 derived by adding one to a maximum absolute value of an 
input region of said second coding means upon coding the 
signal having the same frequency as that of said sample by 
said second coding means, 

25 8. An adaptive transform coding system as set forth in 
claim 4, wherein said first coding means codes the 
frequency of each sample of said first signal in 
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sequential ascending order of the frequency, and for the 
sample other than said sample having the lowest frequency, 
a difference between the frequency of the sample and the 
frequency of the sample of the one preceding order are 
g coded. 

9« An adaptive transform coding system as set forth in 
claim 8 r wherein said frequency signal is divided into a 
plurality of regions, and in said first coding means , in 
10 place of the frequency of the sample having the lowest 
frequency, the number of boundaries lower than said 
frequency of the sample having the lowest frequency, and 
the difference between said frequency of the sample having 
the lowest frequency and the maximum value in the region 
15 boundary frequencies lower than said frequency of the 
sample having the lowest frequency, are encoded, 

10 , An adaptive transform decoding system comprising: 

a demultiplexer for separating an input signal into 
20 a first code, a second code and a third code; 

a first decoding means for decoding said first code 
with reference to said second code to derive a first 
signal? 

a second decoding means for decoding said second 
25 code to derive a second signal? 

a parameter decoding means for decoding said third 
signal to derive a quantisation step size,* 
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a synthesis mean* for synthesizing said first signal 
and said second signal for deriving a synthesized signal; 

an inverse quantizing means for inverse quantizing 
said quantized value of said synthesized signal to derive 
5 an inverse quantized signal; and 

an inverse transform means for transforming said 
inverse quantized signal into a time domain to derive a 
time domain signal. 

tO li. An adaptive transform decoding system as set forth 
in claim 10, wherein said first decoding means derives a 
frequency of the quantized value, an absolute value of the 
quantized value and a sign of the quantised value by 
decoding said first code to set a frequency of the 

15 quantized value, an absolute value of the quantized value 
and a sign of the quantized value of said first signal, 
respectively. 

12. &n adaptive transform decoding system as set forth 
20 in claim 11, wherein said first decoding means derives a 
threshold value and takes a value derived by adding said 
threshold value to the absolute value of the quantized 
value derived by decoding said first cede as an absolute 
value of the quantised value of said first signal, in 
25 place of the absolute value of the quantized value derived 
by decoding said first code. 
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13. An. adaptive transform decoding system as set forth 
in claim 12, wherein, in each sample of said first signal, 
the threshold value is an absolute value of the quantized 
value of the sample of said second signal of the same 

5 frequency to said sample. 

14. An adaptive transform decoding system as set forth 
in claim 12, wherein said second decoding means has 
restriction in an inverse quantized value, and in each 

10 sample of said first signal, the threshold value is a 
value derived by adding one to the maximum absolute value 
of said restriction when said second decoding means 
decodes the signal having the same frequency as said 
satnple . 

15 

15. An adaptive transform decoding system as set forth 
in claim 11, wherein said first decoding means derives a 
difference between the frequency and the frequency of the 
sample of the lowest frequency by decoding, and derives 
2tj the frequency of the sample other than said sample having 
the lowest frequency by cumulatively adding the difference 
• of said frequency to the frequency o£ the sample having 
the lowest low frequency. 

25 16. An adaptive transform decoding system as set forth 
in claim 15, wherein the frequency signal is divided into 
a plurality of region, in said first decoding means, the 
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number of region boundaries and the difference between 
said frequencies are derived by decoding, and a value 
derived by adding a difference of said frequencies to a 
frequency of region boundary indicated by said number of 
5 region boundary is taken as the frequency of the sample 
having the lowest frequency, 

17. An adaptive transform decoding system as set forth 
in claim 10, wherein said synthesis means generates a 
10 signal replacing the quantised value of the sample having 
the same frequency as the frequency of each sample of said 
first signal with the quantised value of said first signal 
to take the replaced signal as said synthesized signal. 

15 18. An adaptive transform coding and decoding system 
comprising'. 

a transform means for transforming an input signal 
into a frequency domain signal? 

an analysis means for analyzing said input signal 
20 and said frequency domain signal to derive an allowable 

quantisation error; 

a quantizing means for quantizing amplitude value of 
said frequency domain signal on the basis of a 
quantisation step size to derive a quantized value and a 
25 quantization error, 

a quantization parameter determining means for 
determining said quantization step size with reference to 
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said allowable quantization error and said quantization 
error and a total code amount; 

a selector for analyzing the quantised value of said 
frequency domain signal to derive a first signal and a 

second signal; 

a first coding means for coding said quantized value 
of said first signal with reference to said second signal 
to derive a first code and a first code amount? 

a second coding means for "coding said quantized 
value of said second signal to derive a second code and a 
second code amount; 

a parameter coding means for coding said 
quantization step size to derive a third code and a third 
code amount; 

an adder for deriving said total code amount of said 
first cod© amount, said second code amount and said third 
code amount; 

a multiplexer for multiplexing said first code, said 
second cods and said third coda to generate a bit stream 

a demultiplexer for separating an input signal into 
a first code, a second code and a third code; 

a first decoding means for decoding said first code 
with reference to said second code to derive a first 
signal; 

a second decoding means for decoding said second 
code to derive a second signal; 

a parameter decoding means for decoding said third 
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signal to derive a quantisation step size; 

a synthesis means for synthesizing said first signal 
and said second signal for deriving a synthesized signal? 

an inverse quantizing means for inverse quantising 
said quantized value of said synthesized signal to derive 
an inverse quantised signal; and 

an inverse transform means for transforming said 
inverse quantized signal into a time domain to derive a 
time domain signal* 


10 
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ABSTRACT OF THE DIBCXiOSUSE 

In an adaptive transform coding system and/or an 
adaptive transform decoding system, coding efficiency in 

5 the case where a small number of quantised values having 
large absolute value are present, is improved* The 
adaptive transform coding system codes the small number of 
quantised values having large absolute values and other 
quantized values are coded separately* More particularly, 

10 the adaptive transform coding system includes a selector 
( 6 ) discriminating the small number of quantized value 
having large absolute value from other quantized value, a 
pulse coding mean* for coding the small number of 
quantised values having large absolute values (8) and the 

15 pulse decoding means (16) for decoding the same, a coding 
means (7) for coding the quantized value other than those 
having large absolute values and a decoding means <1S) 
decoding the same, and a synthesis maans (18) for 
synthesizing the small number of quantized values having 

20 large absolute value and other quantized values- 


I5i 44 HflRSeP! PATENT FA* 03)3568-7356 



'97-07-01 15:44 HARODfi PATENT FAX ^ 03 ) 3560-7356 


P. 57 



CM 
CD 





DECODI 
MEANS 

<2^ 

PULSE 
DECODI 
MEANS 


T 


CO 



'97-07-01 15:44 HARftDA PATENT "fix* 0353560-7056 


P.5S 


CO 
CM 


CM v>T-0 


uaxBTdinniN 


(XL 

<: 

O 
CC 

a. 


in- 


1 


o < 

i 


1 









CD 


as 









3£ 


-4- 


LU 


§ €3 
— 

S3 

c? en 


CO 



1 


CO 


CO 





< 

as 


CO 


"97-07-01 15: 44 HPRPDPi PATENT FPXC 33 '3560-7856 


P. 59 



'97-97-01 15=45 HflRfiDfl PATENT 03 ) 3563-7055 ' P-S® 


FIG. 5 


Q START ^ 


CALCULATE CODE AMOUNT L<0) WHEN 
REPLACEMENT IS HOT PERFORMED 


m*~ 1 


CALCULATE REPLACED ELEMENT 
FREQUENCY INDEX P(m) AND 
REPLACED ELEMENT VALUE (Cm) 


REPLACE X(pCX> WITH 0. 
RE-DIVISION OF REGIONS 


101 


102 


103 


104 


105 


CALCULATE CODING AMOUNT L(m) UPON 
REPLACING X(P(1», X(P(2)) X(P(m)) 


•106 


NO 



DETERMINE THE NUMBER OF ELEMENTS 
TO BE REPLACED TO MINIMIZE THE 
CODE AMOUNT 


108 


C 3 


'37-67-01 15^45 HPRSBPi PPTENT FfiXC 03 5 3563-7056 


P. 61 


FIG. 6 


( START } 


-201 


CALCULATE CODE AMOUNT L(0) WHEN 
REPLACEMENT IS NOT PERFORMED 


I 


202 


CALCULATE REPLACED ELEMENT 
FREQUENCY INDEX P(m) AND 
REPLACED ELEMENT VALUE CQtr.) 


203 


SET X(P(m>) WHERE CODE 
AMOUNT BECOMES MINIMUM 


204 


205 


CALCULATE CODING AMOUNT LGn) UPON 
REPLACING X(P(D), X(P<2)), X(P(nO> 


206 


207 



208 


DETERMINE THE NUMBER OF ELEMENTS TO EE 
REPLACED TO MINIMIZE THE CODE AMOUNT 


r 

( ) 



29 "cJ 


REDUCED CODE AMOUNT PER UNIT PERIOD 

IN COMPARISON WITH PRIOR ART -T\ 

8 | | O 

1 — i — - 

CO 



E9"d 


St?:£T TB-i0-2b, 



PS'd 


990i-09SE<E0)X«J J>a±bd «c«yabH St?: ST T0-20-ZS, 


'97-87-01 15:38 HPRPDP PPT ENT FAX ( 03 ) 3568-7056 


Oucfcei No, 


DECLARATION AND POWER OF ATTORNEY 

As i below named inventor, I hereby declare that: 

My residence . post ;siTme address and c«izeaship are as stated nelcw next to my name. 

iiSl\^il 0ri& ?' a ^ and *o** jnvemor (if «niv one nan:* \s Hsxe4 b«(uw) or an crigmai, first ajid icini uivemo' (if nlurai nanes sire 
taiecl beiow) ot ths sublet matter which cisimed and for which a patent is sought on the i invention t&tifled- mvemo UT plUMI l1ame: * arti 

ADAPTIVE TRANSFORM CODING SYSTEM, ADAPTIVE TRANSFORM DECODING SYSTEM 

AND ADAPTIVE TRANSFORM CODING/DECODING SYSTEM 
the specification ot which is attackee hereto unless the following box h checked: 

Q tiled on 

Number 


_ as CTnitad Status Application Number or PCT International Application 
and was Amended <tf applicable). 


LntS ™ d untieisEand COt ** nts <* »« "bove-iilertHW specification, inciting the claims. u tended by «,y 

Rcffil^ : ° dsc:d * fc ij1 ^ r ^ on whlcJ * * s ^own i»y me » be material u> patentability as defined in Title 37. Code »f Federal 

1 

listed oeiow ana navs asso MenHned beiow any foreign application for ps 
a nnng date before that or the application on which priority is claimed: 

PRIOR FOREIGN APPLICATION® 



NUMBER 

COUNTRY 

j DAY/MONTH/YEAR PILED 

PRIORITY 
CLAIMED 

8-171423 ~~ 1 

Japan 

| 1/7/1996 

Yes 


1 1 












I hereby Mini & 0 benefit under Title 35, United State* Cade § 119(e) of any United Stales prcvisienai ipplicati£»i(a) listed be!ow, 


APPLICATION NO* 

FILING £?ATE 












I hereby, claim the benefit under Tide 35 s Unised States Code, $ 120 of any United States applicattort(s) e or § 365(s> of jsnv PCT International 
fPPl<cat»n dHViatUtt the Untod Sceiei, listed beiow and, insofar as me subject meter of *E£b ofiM^^^ 

m *« prior Untied Steles or PCT iftcenutiooel application in the manner provided &y the first paragraph of Tie e FuS SuSe C&E $ 
n ^^l? ^ tC d «wl««..'ntorniiuon which is ,Hn«wn by me to be muerTiil to paiennbHSy as defined ta Tin* 3^ C7^*f iSSrel 


APPLICATION SERIAL NO. 


FILING DATE 


STATUS? PAmNTC^^PENDiNC , 


I hereby appoint as my attorneys, lu 
Patent and Trademark Office connected 


'97-37-01 15:31 


HARADA PATENT FAX C 93 ) 3560-7856 


P. 4 


n r r< m^^^Jri**!°» ^°V £Y & Wabingion Harbour, 3C00 K Scraec. N.W., Suite 500. P.O. Box 25596. Washington 
D.C. 2QCQ7-8S9&> Address telepliotiii ci>mniLniCft«on5 to at <202) 672-5300, ""'^ 



may jeopardize the validity of the appiicrtion cf any patem issued mereoaT 
Full Name of First or Sole' Invenmr 


Yuichlro TAKAMIZAWA 
Residsixe Address " 


Signature of First or Sole Envenior 
t; rcoururyo 



Tokyo, Japan 
Post Qf&ce Address 


ourury orCuisanshlp 
j Japan 


e/o NEC Corporation, 7-1, Shiba 5-chome, Minato-ku, Tokyo, Japan 


Fail Name of Second inventor 


Masahiro I WAD ARE 
Residence Address 


Signature of second [nvemoT 


Country oT Citizenship 


Tokyo 3 Japan 



Dare 


Country oT Citizenship 
Japan 


Pose dnke Address 

c/o NEC Corporation, 7*1, Shiba 3-chome, Minato-ku, Tokyo, Japan 


FuU Name of Third Inventor 


Residence Address 


Signature of nurd inventor 


Post Office Address 


Dais 


Couarry of Citizenship 


FuU Name oi Fourth inventor 


Residence A<fdress 


signature of Fourth Inventor 


Post Office Address 


Date 


Country or cnizcnship 


FuU Name ot Fifth Inventor 


Residence Address 


Signature of Fifth inventor 


Date 


Post bffice Address" 


Country or" Citizenship 


